The Grounded Heightmap Tree - A New Data Structure for Terrain Representation
نویسندگان
چکیده
Terrain modeling is a fast growing field with many applications such as computer graphics, resource management, Earth and environmental sciences, civil and military engineering, surveying and photogrammetry and games programming. One of the most widely used terrain model is the Digital Elevation Model (DEM). A DEM is a simple regularly spaced grid of elevation points that represent the continuous variation of relief over space. DEMs require simple storage and are compatible with satellite data. However, they do not easily account for overhangs.
منابع مشابه
A New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining
Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...
متن کاملCreating a Foundation for a Snowboarding Video Game
In this paper, I describe a basic set of data structures and algorithms for creating a snowboarding video game. I use a simple model for the terrain and the snowboarder, and the physical laws that govern the interactions between them. For the terrain, I create a heightmap that is displayed. The heightmap can report interpolated height values and normal values at any point on the map. The snowbo...
متن کاملRASTeR: Simple and Efficient Terrain Rendering on the GPU
This paper introduces RASTeR, a GPU based LOD technique for interactive rendering of large terrains based on a paired multi-resolution tree structure. Our approach uses regular height-data blocks and terrain independent triangle patches, which are used to efficiently subdivide the terrain data. At run time, continuous LODs can simply be generated by tiling a limited set of triangle patches, the...
متن کاملPer-pixel Rendering of Terrain Data
This paper presents a novel approach to terrain rendering, which mostly relies on GPU/shader rather than CPU. The most popular representation for terrain data is uniformly sampled height field. As the height field is stored as a texture map, it is directly accessible by a pixel shader. The pixel shader uses a ray casting algorithm, and the CPU and the vertex shader provide ray information to be...
متن کاملJPEG2000–based Compressed Multiresolution Model for Real-time Large- scale Terrain Visualization
This paper presents an effective compressed multiresolution model for interactive large-scale terrain rendering. In contrast to previous approaches, our model enables construction of adaptive terrain triangulation that takes into account local surface features and, at the same time, supports compact representation of the elevation data. The model enables fast extraction of the certain terrain a...
متن کامل